package _9

/*
时间复杂度：O()
空间复杂度：O()

*/
func pairSum(head *ListNode) int {
	arr := make([]int, 0)
	p := head
	for p != nil {
		arr = append(arr, p.Val)
		p = p.Next
	}
	i, j := 0, len(arr)-1
	ans := 0
	for i < j {
		if ans < arr[i]+arr[j] {
			ans = arr[i] + arr[j]
		}
		i++
		j--
	}
	return ans
}
